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DETAILED ACTION 



1. 



Claims 1-25 have been examined. 



Papers Received 



2. Receipt is acknowledged of declaration, claim for priority, and information 
disclosure statement papers submitted, where the papers have been placed of record in 
the file. 



3. Receipt is acknowledged of papers submitted under 35 U.S.C. 1 19(a)-(d) and 35 
U.S.C. 120, which papers have been placed of record in the file. 



4. The examiner has not considered documents J, K, and L of the information 
disclosure statement because the references are in German and the examiner does not 
understand the German language and thus cannot interpret these documents. 



5. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: Reconfigurable Processing Block Interacting with 
External Hardware. 

6. This application does not contain an abstract of the disclosure as required by 37 
CFR 1 .72(b). An abstract on a separate sheet is required. 

7. The disclosure is objected to because of the following informalities: the term 
>S<puter is used several times throughout the specification, but, this term's meaning is 



Priority 



Information Disclosure Statement 



Specification 



• 
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unknown. The examiner is taking the term to mean computer and believes an error 
came about through a machine translation of the document. 

8. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification, especially regarding any unclear terms or possible translation errors. 

9. It is unclear whether the listing of references on pages 27-28 is meant to be 
incorporated by reference, used as information disclosure statement material, or 
otherwise. If meant to be information disclosure statement material, Applicant is 
reminded of MPEP § 609 A(1 ) where it says that the list may not be incorporated in the 
specification but must be in a separate paper and warrants that the references not be 
considered. If incorporation by reference is desired, Applicant is pointed to MPEP 
608.01 (p) to be sure of proper usage. Clarification is requested on this matter. 

Appropriate correction is required. 



10. Claim 15 is objected to because of the following informalities: the claim states 
that "...comparison units have a multiplexer series-connected on an input..." which can 
be interpreted as meaning multiple things. The examiner is taking the claim to mean 
that the "comparison units have a multiplexer connected in series" according to the 
specification, but the claim could also be viewed as meaning that a multiplexer series is 
connected to the comparison units. Examiner requests that the former be conveyed 
more clearly (such as is stated by the examiner) so as to avoid any confusion. 



Claim Objections 
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1 1 . Claims 22-24 are objected to because of the following informalities: claims 23 
and 24 both refer back to claim 21 , but are separated by a claim (22) that does not also 
depend on claim 21 . See MPEP § 608.01 (n). 

12. Claim 24 uses the term identification application, but Applicant has not defined 
what an identification application is in the specification nor is the term well known in the 
microprocessor art. The examiner is taking the term to mean some sort of application 
that identifies some entity. 

Appropriate correction is required. 

Claim Rejections - 35 USC §112 

13. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

14. Claims 1-25 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

15. Claim 1 recites the limitation "the improvement" in line 5. There is insufficient 
antecedent basis for this limitation in the claim. There is no previous mention in the 
claim of an improvement. The examiner is taking the claim as trying to convey an 
improvement of the disclosed invention over previous inventions. If this is the case, the 
best place to convey this message is in the disclosure. The claim would be best 
constructed to simply list the capability of interacting with external hardware as another 
limitation of the claim. The examiner is taking the claim to mean just this with the 
external hardware interaction as a final limitation of the claim. 
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16. The scope of claim 1 is also very unclear. The claim begins, "In a configurable 
hardware block...", but this clause is not ever resolved. The examiner is taking the 
claim to read "A configurable hardware block..." so that the scope may be consistent 
with the specification and fit better with the dependent claims that refer back to the 
hardware block. 

Claim Rejections - 35 USC § 102 

17. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

18. Claims 1-11, 16-22, and 24-25 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Baxter (5,794,062). 

19. In regard to claim 1 , Baxter discloses a configurable hardware block (figure 4 and 
column 9, lines 22-24) of the type which, depending on its configuration, is enabled to: 
read data stored in a memory unit, process the data in one of arithmetic and logical 
processing, write data representing a result of the processing to the memory unit, the 
improvement which comprises the hardware block is capable of interacting with external 
hardware. Column 24, lines 52-59 show that an ALU/shifter receives data from RAM 
(random access memory) and performs arithmetic and logical operations on the data, 
where the result is written back to RAM. Figure 4 shows that the configurable hardware 
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block receives and sends external signals on transmission lines 40, 42, 44, 46, and 48 
and thus interacts with some external hardware. 

20. In regard to claim 2, Baxter discloses the configurable hardware block according 
to claim 1, wherein the hardware block is configured for interaction with the external 
hardware comprising instructing the memory unit to accept data supplied by the external 
hardware in response to specific events. Figures 9A and 9B show that transmission line 
46 is connected to memory. Column 24, lines 56-58 show that data from this external- 
memory is routed to the RAM (memory) units and thus the RAM memory is instructed to 
accept data from the external hardware. Since this data transfer is selectively routed as 
shown in the section, the inherent control signal of a specified value making this 
selection is the specific event that the transfer is in response to. 

21 . In regard to claim 3, Baxter discloses the configurable hardware block according 
to claim 1 , wherein the hardware block is configured for interaction with the external 
hardware comprising outputting one of data and signals to the external hardware. As 
shown in figure 4 signals are output from the hardware block to an external memory and 
other external hardware on transmission lines 46 and 48. 

22. In regard to claim 4, Baxter discloses the configurable hardware block according 
to claim 1 , wherein the external hardware is selected from the group consisting of other 
configurable hardware blocks, a control unit operating in parallel or at a supervisory 
level, and other components of a system containing the configurable hardware block. 
Transmission line 46 is shown to be the medium for interaction with an external memory 
(an I/O device) in figures 4, 9A t and 9B, and transmission line 48 is shown in figure 2 to 




Application/Control Number: 09/81 6,926 Page 7 

Art Unit: 2183 

be used for interaction with a T-Machine, both of which are components of the system 
(figure 1) containing the configurable hardware block. 

23. In regard to claim 5, Baxter discloses the configurable hardware block according 
to claim 4, wherein the data and/or signals output to the external hardware are used to 
signal specific states or events. Figure 4, shows that the external signals on line 48 are 
control signals and thus inherently control some sort of event or occurrence. 

24. In regard to claim 6, Baxter discloses the configurable hardware block according 
to claim 1, which comprises a timer generation unit generating a clock signal for the 
memory unit. Figure 9B shows that each register of the memory unit 192 has a clock 
input fed by line 70, which is generated by the IFU (instruction fetch unit). Since this 
unit generates the clock (timer) signal, one can call it a timer generation unit. 

25. In regard to claim 7, Baxter discloses the configurable hardware block according 
to claim 6, wherein said timer generation unit is configured to generate the clock signal 
depending on one or more periodic or non-periodic signals originating at least to some 
extent from the external hardware. Figure 5 shows that line 70 is from an instruction 
state sequencer. The figure also shows that this sequencer depends on a signal (40) 
from an external local time-base unit. Column 1 1 , lines 3-7 show that this signal is a 
clock signal and thus a periodic or non-periodic signal from external hardware. 

26. In regard to claim 8, Baxter discloses the configurable hardware block according 
to claim 1, which comprises a signaling unit configured to generate report signals for the 
external hardware. Applicant has defined report signals, on page 22 of the 
specification, to be signals that indicate one or more states or events. Figure 4 
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illustrates several report signal transmission lines for the external hardware. Lines 42, 
44, 46, and 48 all output control signals to the external hardware. Subsequently, each 
of these signals is inherently used for some purpose and thus they indicate some sort of 
event (that has happened or is to be triggered) and are report signals. Since these 
signals are sent by each unit shown in figure 4, the entire configurable hardware block 
is the signaling unit. 

27. In regard to claim 9, Baxter discloses the configurable hardware block according 
to claim 8, wherein the report signals signal an occurrence of predefined states and/or 
events in the configurable hardware block. As shown in column 24, lines 56-61, data is 
to be written to an external memory and thus an indication of this event must be sent on 
line 46 (figures 9A and 9B) as an I/O signal to the memory so that this external 
hardware receives the data properly. 

28. In regard to claim 1 0, Baxter discloses the configurable hardware block 
according to claim 8, wherein said signaling unit is configured to generate a report 
signal signaling that an operation or sequence of operations to be executed repeatedly 
in the hardware block has been executed a specified number of times. Column 12, 
lines 14-17 show that a directive is set at the beginning and end of an inner-loop portion 
(code sequence; column 11, lines 53-56) that indicates that the sequence has been 
completed one time. Lines 24-28 then show that this directive causes a reconfiguration 
of hardware. Figure 17 shows that in the event a reconfiguration is required (step 
1010), multiple steps are performed including generating transition control signals (step 
1004). This is done by the signaling unit, which has been shown to be the configurable 
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hardware block above, as shown in column 37, lines 24-43, where the IFU portion 
handles this functionality. Since the inner-loop portion has completed, a signal 
signifying this event must be sent to memory so that a new set of instructions is 
obtained. 

29. In regard to claim 1 1 , Baxter discloses the configurable hardware block 
according to claim 8, wherein the signaling unit is configured to generate a report signal 
useable as an interrupt request for a program-controlled unit. Column 37, lines 44-57 
show that upon an interrupt request, the system is reconfigured. With an interrupt to 
service and a new hardware configuration a new program state and execution must be 
initialized as shown in figure 17 steps 1006 and 1008. This means new program 
instructions must be retrieved from memory using a report signal indicating this event. 

30. In regard to claim 16, Baxter discloses the configurable hardware block 
according to claim 1 , which comprises a plurality of configurable units selected from the 
group consisting of sub-units selectively configurable to a required function, 
configurable data paths, and configurable signal paths. As shown above, the design 
shown in figure is the configurable hardware block. It is shown that this block comprises 
a plurality of units, which are also configurable since the units together are configurable. 
Column 12, lines 24-32, show that the different configurations specify instruction 
formats, opcodes, data formats, addressing modes, etc. Therefore, different 
configurations of all these elements are used. This means that different sizes of 
operands and instructions due to these formats exist and thus the widths of the signal 
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paths, which lead to the external memory (as shown above) for retrieval of such 
information, are configurable. 

31 . In regard to claim 1 7, Baxter discloses the configurable hardware block 
according to claim 16, wherein configurable data and signal paths to the external 
hardware exist or can be established as shown above. 

32. In regard to claim 18, Baxter discloses the configurable hardware block 
according to claim 1, wherein the memory unit is a register block containing a plurality of 
registers. Column 24, lines 41-42 show that the RAM memory comprises registers. 

33. In regard to claim 1 9, Baxter discloses the configurable hardware block 
according to claim 1, configurable on a basis of instructions or instruction sequences, 
and configurable to execute operations or operation sequences specified by the 
instructions or instruction sequences. Column 12, lines 24-32 shows that each 
configuration is based on different ISAs (instruction set architectures) and thus based 
on the instructions that execute on that ISA. Since these ISAs are the basis for the 
hardware configurations, the processor is configured to execute operations specified by 
the instructions of that ISA. 

34. In regard to claim 20, Baxter discloses the configurable hardware block 
according to claim 19, dimensioned to be configurable by hyperblock. Applicant has 
defined in the specification a hyperblock to be a block of like-code that is handled 
together. As shown in figure 3A, code sequences of like instructions (instructions of the 
same ISA) are shown to be executed together before the hardware is reconfigured to 
handle another of these blocks of code. 
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35. In regard to claim 21 , Baxter discloses the configurable hardware block 
according to claim 1, constructed and configurable to be used to replace a specific 
circuit. Column 12, lines 24-29 show that each configuration is implemented and 
optimized for use of a particular ISA. This means that each configuration is configurable 
to replace a specific fixed circuit with the same functionality for the same ISA. 

36. In regard to claim 22, Baxter discloses the configurable hardware block 
according to claim 1, constructed and configurable to be used to replace various 
specific circuits. Column 12, lines 24-29 show that each configuration is implemented 
and optimized for use of a particular ISA. This means that the configurations are 
configurable to replace various specific fixed circuits with the same functionality for the 
same ISAs. 

37. In regard to claim 24, Baxter discloses the configurable hardware block 
according to claim 21, wherein the hardware block is configurable for use in applications 
selected from the group consisting of cryptography and identification applications. 
Column 1 1 , lines 66-67, shows that a pattern searching application may run on the 
system. A pattern searching program searches for and identifies a certain pattern and 
is thus an identification application. 

38. In regard to claim 25, Baxter discloses the configurable hardware block 
according to claim 1, which comprises a memory unit for storing interim results. The 
RAM units shown above are shown in column 24, lines 41-42 to provide temporary or 
interim storage for data. Lines 58-59 show that results are stored in these RAMs as 
well and therefore there exists a memory unit for storing interim results. 
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Claim Rejections - 35 CISC § 103 

39. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

40. Claims 12-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Baxter in view of Rupp (5,784,636). 

41. In regard to claim 12, 

a. Baxter discloses the configurable hardware block according to claim 8. 
Baxter also discloses the use of image processing and compression techniques 
in column 1 1 , lines 62-67. 

b. Baxter does not disclose the hardware block comprising at least one 
comparison unit generating and outputting a report signal. 

c. Rupp discloses a reconfigurable computing system (column 1 , lines 6-1 1 ) 
comprising at least one comparison unit generating and outputting a report 
signal. Column 46, lines 9-1 5, show that comparing is done (and thus a 
comparison unit is used) for video compression. Lines 30-49 show the steps 
involved in this compression and specifically lines 30-33 show that a comparison 
is the basis for whether further processing is performed or not. For further 
processing, more instructions are inherently needed to perform these operations 
and if no further processing is needed, no more instructions for these operations 
are needed and other programming ensues. This would cause a report signal, 
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based on this event, to signify to the external memory which instructions to fetch 
when implemented in the design of Baxter. 

d. This ability to compress video data into a smaller format would have 
motivated one of ordinary skill in the art to modify the design of Baxter to use the 
video encoding scheme that includes the comparison unit taught by Rupp. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Baxter to include the video encoding scheme that includes 
comparison units as taught by Rupp so that video compression can be used to 
compress video data and thus save space. 

42. In regard to claim 1 3, Baxter in view of Rupp discloses the configurable hardware 
block according to claim 12, wherein at least some of said comparison units are 
configurable comparison units configured to subject incoming signals to operations 
selected from the group consisting of selectable compare operations, checks for TRUE, 
and checks for UNTRUE. Column 46, lines 30-33 of Rupp show that a data signal is 
checked to see if it is below (or smaller than) a threshold (another data signal). This is a 
selectable compare operation as the term is defined in claim 14. 

43. In regard to claim 1 4, Baxter in view of Rupp discloses the configurable hardware 
block according to claim 13, wherein the selectable compare operations are selected 
from the group of compare operations consisting of greater than, greater than or equal 
to, not equal to, smaller than, and smaller than or equal to comparisons as shown 
above. 
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44. Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Baxter in 
view of Rupp as applied to claims 12-14 above, and further in view of Hennessy. 

45. In regard to claim 15, 

a. Baxter in view of Rupp discloses the configurable hardware block 
according to claim 12, 

b. Baxter in view of Rupp does not explicitly disclose wherein at least some 
of said comparison units have a multiplexer series-connected on an input side 
thereof, said multiplexer determining which signals are supplied to said 
comparison unit as input signals. 

c. Baxter in view of Rupp does show in column 46, lines 30-31 that each new 
macro block is compared with a current estimated macro block. Thus, the 
disclosure inherently includes some sort of selection hardware so that each data 
block can be selected at the appropriate time for comparing in the comparison 
unit. Hennessy shows on page 351 that a multiplexer is synonymous with the 
term data selector, which is exactly what the function of Baxter in view of Rupp is 
performing. Page B-9 of Hennessy shows the simple design of a multiplexer. 

d. This simple design would have motivated one of ordinary skill in the art to 
modify the design of Baxter in view Rupp to make the disclosed selection 
hardware a multiplexer as taught by Hennessy. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Baxter in view of Rupp to use the multiplexer disclosed by 
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Hennessy as the data selection hardware so that a simple selection hardware design 
may be realized. 

46. Claim 23 is rejected under 35 U.S.C. 103(a) as being unpatentable over Baxter in 
view of DeHon. 

47. In regard to claim 23, 

a. Baxter discloses the configurable hardware block according to claim 21 , 

b. Baxter does not disclose that the hardware block is configured to test an 
integrated circuit containing the hardware block. 

c. DeHon has shown on page 23 that monitoring and debugging of a 
reconfigurable logic system takes place and hence the system and integrated 
circuit containing the configurable hardware block is tested. 

The examiner is taking official notice that it would have been obvious to modify the 
design of Baxter to use the testing given by DeHon so that the integrated circuit is 
shown to not be flawed so untended errors do not occur. 

Conclusion 

48. The following is text cited from 37 CFR 1 .1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 
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49. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following references have been cited to further show the art 
with respect to configurable hardware blocks in general. 

EPO Pat No 0 637 173 A2 to Hitachi shows a configurable digital signal 
processor that reads data from memory and stores it back there again. 

US Pat No 6,023,742 to Ebeling discloses a pipelines reconfigurable processing 
architecture. 

US Pat No 6,077,315 to Greenbaum teaches a method for partially reconfigured 
computing where a block of the hardware is selectively configurable based on the 
instruction sequence. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane F Gerstl whose telephone number is (703)305- 
7305. The examiner can normally be reached on M-F 6:45-4:15 (First Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703)305-9712. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Shane F Gerstl 
Examiner 
Art Unit 2183 



SFG 

March 1, 2004 




